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CLAIMS 



The invention claimed is: 




10 



15 



2. 



A method of managing memory for a plurality of data accessors in a computer 
having a plurality of memory blocks in a common system memory, comprising: 
storing data in a first mei nory block; 

assigning a non-modifiat le global view of the first memory block data to 
a first data accessor and a second data accessor in the computer; 

in response to a request my the second data accessor to modify the first 
memory block, copying the data from the first memory block to a second 

the existence of the data in any other memory 



memory block without regard to 
block; and 

assigning a modifiable 
the second data accessor in the 



mvate view of the second memory block data to 
computer so that a modification to the second 
memory block data by the second data accessor is not communicated to the first 
data accessor. 



The method of Claim 1 
process threads in a multi 



4. The method of Claim 1 fiirthqr 
2 0 the first and second data 



wherefin the first and second data accessors are user 
threaded computer system. 



3. The method of Claim 1 wherein the memory blocks are a cache memory area. 



comprising associating a pointer accessible by 
acce$sors to the first memory block. 
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The method of Claim 1 wherein the second data accessor includes exclusive 
write access to the second memory block. 



6. The method of Claim 5 further comprising associating a private pointer 
accessible only by the second data accessor to the second memory block 

5 7. The method of Claim 1 wherein tMe first data accessor and the second data 

accessor read the first memory b/ock without having exclusive access to the first 
memory block. 

8. The method of Claim 1 wherdin storing comprises retrieving a specific 
generation of the data from a/database. 

10 9. The method of Claim 1 further comprising selecting each memory block from a 
list of free memory blocks. 

10. The method of Claim 9 further comprising maintaining the list of free memory 
blocks by triggering a co/lector to free allocated memory blocks in response to a 
triggering event. 

15 11. The method of Claim llo wherein the triggering event occurs when the number 
of free memory blocks falls below a threshold. 



12. The method of Claim 1 wherein the modifiable private view is a copy of the 
global view of data modifiable by the second data accessor. 
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13. The method of Claim 1 wherein at leasrc two data accessors independently access 
the non-modifiable view of the first n/emory block. 



m 
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14. A method of simultaneously analyzmg data stored in a common system memory 
by multiple data accessors in a computer, comprising: 
5 retrieving data from storage into public blocks of a shared memory space, 

the public blocks storing data therein for global read-only access by a plurality of 
user accessors; 

in response to receiving requests from user accessors to modify public 
blocks, copying public blocks of data into private blocks of the shared memory 
1 0 space, each private block storing data therein for private read and write access by 

a single user accessor withput regard to the existence of the data by any other 
memory block; 

upon read access/to a data item by a user accsessor, reading the data item 
if present from a private block accessible by the user accessor, and if the data 
15 item is not present on a private block accessible by the user accessor, reading the 

data item from a public block; and 

upon write aGcess to the data item by the user accessor, writing the data 
item to a private block without communicating any modification to the private 
block to another user accessor. 



2 0 15. The method of Claim 14 wherein the user accessors are computing threads in a 
multi-threaded computer system. 



16. The method of Claim 14 wherein the shared memory space is a page cache. 
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17. The method of Claim 14 wherein writing the data item to a private block 
comprises copying data from a pubfic block to the private block. 

1 8. The method of Claim 14 further comprising associating each block of data with 
a generation of data from a database. 

5 1 9. The method of Claim 1 4 furtner comprising: 

storing a set of public pointers accessible to the user accessor; and 
assigning each public pointer to a respective public block. 

20. The method of Claim 14 further comprising: 

in a user accessor/ storing a set of private pointers only accessible to the 
1 0 user accessor; and 

assigning each p/ivate pointer to a respective private block of the user 
accessor. 

21 . The method of Claim/l4 wherein at least two data accessors independently 
access the non-modifiable view of the first memory block. 

i 

15 22. The method of Claim 14 wherein the modifiable private view is a copy of the 
global view of data modifiable by the second data accessor. 

23. The method of Claim 14 wherein the user accessors read the read-only public 
blocks without having exclusive access to the public blocks. 
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24. The method of Claim 14 wherein stoning comprises retrieving a specific 
generation of the data from a database. 



25. The method of Claim 14 further co/nprising selecting each memory block from a 
list of free memory blocks. 

26. The method of Claim 25 further Comprising maintaining the list of free memory 
blocks by triggering a collector^) free allocated memory blocks in response to a 
triggering event. 

27. The method of Claim 26 wherein the triggering event occurs when the number 
of free memory blocks falls below a threshold. 



10 28. 



15 



20 



An apparatus for managing a common system memory for a plurality of data 
accessors in a computer comprising: 

a plurality of memory blocks in the memory, a first memory block and a 
second memory block having data stored therein; 

a first data accessor executing in the memory, the first data accessor 
having a non-modifiaple global view of the first memory block data; and 

a second data/accessor executing in the memory, the second data 
accessor having a non-modifiable global view of the first memory block data and 
a modifiable private/ view of the second memory block data, in response to a 



request by the seco 
modification to the 



d data accessor to modify first memory block data, so that a 
second memory block data by the second data accessor is not 



communicated to t le first data accessor. 
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29. The apparatus of Claim 28 whereirythe first and second accessors are user 
processing threads in a multi-threaded computer system. 



30. The apparatus of Claim 28 wherjfein the plurality of memory blocks comprises a 
cache memory area. 

5 31. The apparatus of Claim 28 wherein the second memory block has data copied 
from the first memory blockJ 

32. The apparatus of Claim 28/further comprising a pointer accessible by the first 
and second accessors which references the first memory block. 

33. The apparatus of Claim z8 wherein the second accessor has exclusive write 
1 0 access to the second mdmory block. 

34. The apparatus of Claim 33 further comprising a private pointer accessible only 
by the second process which references the second memory block. 

35. The apparatus Claim 28 wherein the data stored in the first memory block is a 
specific generation/of the data retrieved from a database. 



15 36. 



37. 



The apparatus of Claim 28 wherein the first and second accessors select each 
memory block from a list of free memory blocks. 



The apparatus of Clai^n62^irther comprising a collector executing in the 
computer, the collector maintaining the list of free memory blocks by freeing 
allocated mem )ry blocks in response to a triggering event. 
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38. The apparatus of Claim 63 wherein the triggering event occurs when the number 
of free memory blocks falls below a threshold. 

39. An apparatus for simultaneously analyzing data stored in a common system 
memory by multiple data accessors m a computer comprising: 

5 public blocks of a shared memory space, the public blocks storing data 

retrieved from storage therein foy global read-only access by a plurality of user 
accessors; 

private blocks of the srfared memory space, each private block storing 
data therein for private read amd write access by a single user accessor, the stored 
1 0 data including data selectively copied from public blocks of data in response to 

request by the single accessor to modify a public block; 

a read operation to provide read access to a data item by a user accessor, 
the read operation reading the data item if present from a private block 
accessible by the user accessor, and if the data item is not present on a private 
15 block accessible from /he user accessor, reading the data item from a public 

block; and / 

a write operation to provide write access to the data item by the user 
accessor, the write operation writing the data item to a private block so that a 
modification to the data item is not communicated to the other user accessors. 

2 0 40. The apparatus of Claim 39 wherein the user accessors are computing threads in a 
multi-threaded computer system. 

41 . The apparatus of Claim 39 wherein the shared memory space is a page cache. 
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42. The apparatus of Claim 39 wherein the privajte block comprises data copied from 
a public block to the private block. 

43. The apparatus of Claim 39 wherein each Ij/lock of data is associated with a 
generation of data from a database. 

5 44. The apparatus of Claim 39 further comprising a set of public pointers accessible 
to the user accessor, wherein each piplic pointer is assigned to a respective 
public block 



10 



45. The apparatus of Claim 39 further comprising a user process with a set of private 
pointers only accessible to the uper accessor, wherein each private pointer is 
assigned to a respective private block of the user accessor. 



46. The apparatus as claimed in Claim 39 wherein the user accessors read the read- 
only public blocks without /laving exclusive access to the read-only public 
block. 

47. The apparatus of Claim 69 wherein the data stored in the first memory block is a 
1 5 specific generation of the data from a database. 

48. The apparatus of Claim 39 wherein the first and second accessors select each 
memory block from a list of free memory blocks. 



20 



49. The apparatus of Claim 48 further comprising a collector executing in the 
computer, the collector maintaining the list of free memory blocks freeing 
allocated memory blocks in response to a triggering event. 
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50. The apparatus of Claim 49 wherein the triggering event occurs when the number 
of free memory blocks falls below a threshold. 



y i 
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51. An article of manufacture comprising: 
a computer-readable medium; 

a computer-implementable program stored in the computer-readable 
medium for execution by aJeomputer, the program including: 

storing dat^a in a first memory block in a common system 
memory; 

assigning a non-modifiable global view of the first memory block 
1 0 data to a first data accessor and a second data accessor in the computer; 

in response to a request by the second data accessor to modify the 
first memory block, copying the data from the first memory block to a 
second memory block in the common system memory if the data is to be 
modified/by the second data accessor, without regard to the existence of 
1 5 the datann any other memory block; and 

/assigning a modifiable private view of the second memory block 
data t6 the second data accessor in the computer so that a modification to 
the second memory block data by the second data accessor is not 
)nimunicated to the first data accessor. 



2 0 52. The article of Claim 5 1 wherein the first and second data accessor are 
programmed as user threads in a multi-threaded computer system. 



The amicle of Claim 51 wherein the memory blocks are programmed as a cache 
memory area. 
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54. The article of Claim 51 wherein the program further comprises reading the data 
stored in the first memory block from aymulti-dimensional database. 

55. The article of Claim 51 wherein the program further comprises associating a 
pointer accessible by the first and second data accessors to the first memory 

5 block. / 

56. The article of Claim 51 wherein the second data accessor is programmed to 
include exclusive write access to the second memory block. 

57. The article of Claim 56 wherein the program further comprises associating a 
private pointer accessible <mly by the second data accessor to the second 

1 0 memory block. / 

58. The article of Claim 5 V wherein the first data accessor and the second data 
accessor read the first memory block without having exclusive access to the first 
memory block. / 

59. The article of manufacture of Claim 5 1 wherein storing comprises retrieving a 
1 5 specific generation of the data from a database. 

60. The article of m4nufacture of Claim 5 1 wherein the program further comprises 
selecting each memory block from a list of free memory blocks. 

61 . The article of manufacture of Claim 60 wherein the program further comprises 
maintaining the list of free memory blocks by triggering a collector to free 

2 0 allocated memory blocks in response to a triggering event. 
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62. The article of manufacture of Claim 61 wherein the triggering event occurs when 
the number of free memory blocks falls below a threshold. 

63. An article of manufacture comprising/ 

a computer-readable medium; 
5 a computer-implemented program in the computer-readable medium for 



execution by a computer for simultaneously analyzing data stored in a common 
system memory by multiple dap accessors in a computer, the program 
comprising: / 

retrieving da/a from storage in to public blocks of a shared 
1 0 memory space, theraublic blocks storing data therein for global read-only 

access by a pluraMty of user accessors; 

selectively copying public blocks of data into private blocks of 
the shared memory space, each private block storing data therein for 
private read and write access by a single user accessor in response to a 
1 5 request by tne single user accessor to modify the public blocks without 

regard to the existence of the data in any other memory block; 

upon read access to a data item by a user accessor, reading the 
data item if present from a private block accessible by the user accessor, 
and if the data item is not present to a private block accessible by the user 
2 0 accessor, reading the data item from a public block; and 

/ upon write access to a data item by the user accessor, writing the 
data item to a private block without communicating any modification to 
the data to another user accessor. 



25 



64. 



The articL 
computin 



of Claim 63 wherein the user accessors are programmed as 
threads in a multi-threaded computer system. 
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5 67. 
68. 



10 69. 



15 70. 
71. 
72. 

20 



The article of Claim 63 wherein the shared memory space is programmed as a 
page cache. / 

The article of Claim 63 wherein writing the data item to a private block 
comprises copying data from a publiablock to the private block. 

The article of Claim 63 wherein the program further comprises associating each 
block of data with a generation ot data from a database. 

The article of Claim 63 where/n the program further comprises: 

storing a set of publiapointers accessible to the user accessors; and 
assigning each public pointer to a respective public block. 

The article of Claim 63 Wnerein the program further comprises: 

in a user accessor, storing a set of private pointers only accessible to the 

user accessor; and / 

assigning eacn private pointer to a respective private block of the user 

accessor. / 

The article of Claim 63 wherein the user accessors read the read-only public 
blocks without having exclusive access to the public blocks. 

The article of manufacture of Claim 63 wherein retrieving comprises retrieving a 
specific generation of the data from a database. 

The article m manufacture of Claim 63 wherein the program further comprises 
selecting each memory block from a list of free memory blocks. 



1958.1005-001 



-31- 



73. The article of manufacture of Clapi 72 wherein the program further comprises 
maintaining the list of free memory blocks by triggering a collector to free 
allocated memory blocks in response to a triggering event. 

74. The article of manufacture of Claim 73 wherein the triggering event occurs when 
the number of free memory blocks falls below a threshold. 



75 . A method of managing memory for a plurality of data accessors in a computer 
having a plurality of memory blocks in a common system memory, comprising: 
storing data in a nrst memory block; 

assigning a non-modifiable global view of the first memory block data to 
10 a first data accessor ana a second data accessor in the computer; 

associating a ppinter accessible by the first and second data accessors to 
the first memory bloc 

in response to a request by the second data accessor to modify the first 
memory block, copying the data from the first memory block to a second 
15 memory block without regard to the existence of the data in any other memory 

block, the second/data accessor including exclusive write access to the second 
memory block; 

associating a private pointer accessible only by the second data accessor 
to the second memory block; 
2 0 selecting each memory block from a list of free memory blocks; 

maintaining the list of free memory blocks by triggering a collector to 
free allocated memory blocks in response to a triggering event; and 

assignir g a modifiable private view of the second memory block data to 
the second data accessor in the computer so that a modification to the second 
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memory block data by the second data accessor is not communicated to the first 
data accessor. 

76. The method of Claim 75 wherein tlWfirst and second data accessors are user 
process threads in a multi-threaded ycomputer system. 

5 77. The method of Claim 75 whereirf the memory blocks are a cache memory area. 

78. The method of Claim 75 wherein the first data accessor and the second data 
accessor read the first memo/y block without having exclusive access to the first 
memory block. 

79. The method of Claim 75 ^herein storing comprises retrieving a specific 
1 0 generation of the data fi^m a database. 

80. The method of Claim 75 wherein the triggering event occurs when the number 
of free memory blocks/falls below a threshold. 

81 . The method of Claim 75 wherein the modifiable private view is a copy of the 
global view of data modifiable by the second data accessor. 



15 82. The method of Claim 75 wherein at least two data accessors independently 
access the non-mpdifiable view of the first memory block. 



